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(54) Improved channel estimation technique 



(57) There is disclosed a method, and circuit to im- 
plement the method, of estimating the timing position of 
a received signal in a mobile communications system. 
The method includes the steps of: correlating the re- 
ceived signal with an expected sequence; determining 
the m successive correlation results having the highest 



correlation; determining the n successive correlations of 
the m correlations having the highest correlation, where 
n<m; determining the timing difference between the first 
position of the n correlations and the first position of the 
m correlations; and adjusting the timing position of the 
received signal by the determined timing difference. 
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Description 

Field of the Invention 

[0001] The present invention relates to an improved 
technique for estimating the timing position of a received 
signal in the channel estimation stage of a receiver, such 
as a GSM receiver, prior to the channel estimation proc- 
ess. 

Background to the Invention 

[0002] In a conventional GSM receiver, a mid-amble 
segment of a time-slot is used in a channel estimation 
stage to derive an initial estimate of the radio channel. 
This is subsequently used in conjunction with an equal- 
iser to derive estimates of all the bits transmitted in the 
time-slot. The performance is limited by the fact that only 
a few equations are available for this operation, due to 
the finite length and the properties of the mid-amble seg- 
ment. 

[0003] In a more advanced GSM receiver, the initial 
estimates of all the bits in the time-slot can be used as 
a long mid-amble in order to derive a better channel es- 
timate and subsequently better estimates of the bits in 
the time-slot. The derivation of the second channel es- 
timate effectively uses the whole time-slot as a long mid- 
amble and requires the solution of a linear system of 
equations. This procedure can be repeated indefinitely, 
with diminishing returns, to improve the performance of 
the receiver. With this technique, the channel estimation 
stage usually requires the implementation of a compu- 
tationally intensive technique such as a least squares 
value calculation in order to determine the channel es- 
timate, which places a burden on processing time and 
cost. 

[0004] It is therefore an object of the present invention 
to provide an improved technique for channel estima- 
tion. 

Summary of the Invention 

[0005] According to the present invention there is pro- 
vided a method of estimating the timing position of a re- 
ceived signal in a mobile communications system in- 
cluding the steps of: correlating the received signal with 
an expected sequence; determining the m successive 
correlation results having the highest correlation; deter- 
mining the n successive correlations of the m correla- 
tions having the highest correlation, where n<m; deter- 
mining the timing difference between the first position of 
the n correlations and the first position of the m correla- 
tions; and adjusting the timing position of the received 
signal by the determined timing difference. 
[0006] There is also provided a method of estimating 
the timing position of a received signal as defined further 
comprising estimating the channel directly in n steps 
based on the time-adjusted received signal. 



[0007] There is further provided a method of equalis- 
ing a received signal in a mobile communications sys- 
tem including the steps of: estimating the channel as de- 
fined; and equalising the received signal in dependence 

5 on the estimated channel. 

[0008] The step of estimating the channel directly in 
n steps based on the time-adjusted received signal may 
include a least squares channel estimation step. 
[0009] According to the present invention there is also 

10 provided a receiver in a wireless communication system 
including circuitry for estimating the timing position of a 
received signal including: a first correlator for correlating 
the received signal with an expected sequence and for 
generating at an output thereof the m successive corre- 

15 lation results having the highest values; a level detector 
for determining and generating at an output thereof the 
n successive correlations of the m correlations having 
the highest values, where n<m; an offset calculator for 
determining the timing offset between the first position 

20 of the n correlations and the first position of the m cor- 
relations; adjustment means for adjusting the timing po- 
sition of the received signal by the determined timing 
offset. 

[0010] The receiver may further include a channel es- 
25 timation stage for generating a channel estimation, 

wherein the channel is estimated directly in n steps 

based on the time-adjusted received signal. 

[0011] The receiver may further include an equaliser 

for equalising the received signal based on the channel 
30 estimation. 

[0012] The channel estimation stage may include a 

least squares value calculator. 



Brief Description of the Drawings 

35 

[0013] 

Figure 1 illustrates a block diagram of a general 
channel estimation and equalisation stage; 
40 Figure 2 illustrates one known example implemen- 
tation of the channel estimator block of Figure 1 ; 
Figure 3 illustrates a further known example imple- 
mentation of the channel estimator block of Figure 
1; 

45 Figure 4 illustrates the principle of operation of a 
part of the channel estimator block of Figures 2 and 

3; 

Figure 5 illustrates an implementation of a channel 
estimation and equalisation stage utilising the chan- 
ge nel estimation blocks of both Figures 2 and 3; 

Figure 6 illustrates an example implementation of a 
channel estimator block according to the present in- 
vention; 

Figure 7 illustrates one example implementation of 
55 the final channel estimator stage of the block of Fig- 
ure 6; and 

Figure 8 illustrates one example implementation of 
the final channel estimator stage of the block of Fig- 
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ure 6. 

Description of Preferred Embodiment 

[0014] Figure 1 illustrates a block diagram of a known 
implementation of a general channel estimation and 
equalisation stage 7 such as may be suitable for a re- 
ceiver in a GSM system. The channel estimation and 
equalisation stage 7 receives as an input a received sig- 
nal on a line 2, and outputs an estimate of the symbols 
conveyed by the received signal on line 12. 
[001 5] The channel estimation and equalisation stage 
7 of Figure 1 includes an estimator block 4 and an equal- 
iser block 6. The channel estimator block 4 and the 
equaliser block 6 each receive as a first input the re- 
ceived signal on line 2. The channel estimator block 4 
additionally receives as a second input a signal carrying 
a training sequence for the received signal on line 5. The 
output of the channel estimator 4 on line 1 4 forms a sec- 
ond input to the equaliser 6. The output of the equaliser 
6 on line 1 2 forms the channel estimate, and is provided 
for processing elsewhere in the receiver circuitry. 
[0016] The channel estimator block 4 includes a cor- 
relator for correlating the received signal. As will be un- 
derstood by one skilled in the art, the correlator performs 
a correlation function on the received signal. The gen- 
eral operation of a channel estimator and equalisation 
stage 7 such as that shown in Figure 1 will be well known 
to those skilled in the art. A description of the operation 
of the channel estimator is given hereinbelow so as to 
understand an implementation of the present invention. 
[0017] The received signal on line 2 will contain, if it 
is a GSM signal, a training sequence. The training se- 
quence is a fixed number of bits, located in the middle 
of a GSM burst (and therefore known as a "mid-amble 
training sequence"), which can be used to estimate the 
timing position of the received signal. The training se- 
quence provided on line 5 corresponds to the known 
training sequence bits for the current burst. This training 
sequence is correlated, in the channel estimator 4, with 
the received signal samples at the estimated location of 
the mid-amble training sequence for a number of esti- 
mated positions of the mid-amble training sequence. 
The channel estimator thus performs a number of cor- 
relations to generate a correlation function, and the bit 
positions of those correlation values of the function hav- 
ing the highest values are provided on line 14 to the 
equaliser 6. In GSM, the channel estimator provides to 
the equaliser 6 the five best correlation values, and 
hence a five taps channel estimate h 5 is provided on line 
14 at the output of the channel estimator. A channel es- 
timate in five taps is provided in the example of Figure 
1 because it is an example of a GSM system, in which 
the received signal is sampled at the bit rate and the 
channel length is usually lower than five bit intervals. In 
general, the channel length can be considered to be n 
bit intervals, and thus in general n tap estimates are pro- 
vided at the output of the channel estimator 4 



[0018] The equaliser 6, in accordance with known 
techniques, then equalises the received signal on line 2 
based on the five symbol estimates provided on line 14 
and generates an equalised received signal on line 12. 
5 [0019] With reference to Figures 2 and 3, two exam- 
ples of known ways of implementing the channel esti- 
mator block 4 for generating the five channel estimates 
will be described. 

[0020] In a first example, referring to Figure 2, the 
channel estimator block includes a correlator 1 6 and an 
average power detector 1 8. The correlator 16 receives 
as a first input the received signal on line 2 and as a 
second input the training sequence on line 5, and gen- 
erates an output on line 20 to the average power detec- 
tor. The average power detector generates an output on 
the signal line 14. 

[0021] In this example it is assumed that the training 
sequence on line 5 is the GSM training sequence. The 
correlator 16 correlates the training sequence on line 5 
with the received signal on line 2 and generates on line 
20 a channel estimate usually in eight taps, designated 
by h 8 . 

[0022] The set of eight values are illustrated with re- 
spect to Figure 4. The eight symbol estimates h 1 to h 8 
are located at timing positions t to t+7n. The axis shown 
in Figure 4 represents time, and the height of the arrow 
of each of the symbol estimates represents the power 
of that particular symbol estimate. 
[0023] The eight channel estimates are input to the 
average power detector 18, which measures the aver- 
age power of each set of five consecutive values of the 
eight values h 8 . Thus, referring to Figure 4, the average 
power detector 26 measures the average power of each 
of the sets 1 to 4. The average power detector then out- 
puts the one of the set of five having the highest average 
power on line 14 as the five taps channel estimate h 5 . 
[0024] Thus it can be seen that the channel estimator 
4 first generates an eight taps estimate, and then from 
this set of eight determines the five taps for use by the 
equaliser 5. In general, the channel estimator can be 
considered to first generate an m tap estimate, and then 
from this set of eight taps select an n tap estimate for 
use by the equaliser (where m>n). 
[0025] It is well-known for the channel estimators to 
select the required n channel estimates from a larger 
intermediate set m. This technique allows the correct set 
of n estimates to be more accurately determined. This 
practice allows for a better synchronisation of the re- 
ceived signal, based on the offset of the n tap estimate 
relative to the full estimate in m taps. Whilst n is usually 
dictated by the trade-off of performance versus com- 
plexity (cost) in the equaliser block, m is dependant up- 
on the implementation. 

[0026] In a second example, referring to Figure 3, the 
channel estimator 4 includes the correlator 16, a least 
squares value calculator 22, and the average power de- 
tector 18. The correlator 16 generates, as in Figure 3, 
the eight channel estimates h 8 on line 20, which in this 
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example form an input to the least squares value calcu- 
lator 22. 

[0027] The least squares value calculator operates on 
the eight values at the output of the correlator 1 6 to gen- 
erate a further eight channel estimates h 8 . The eight 
taps estimate on line 24 corresponds directly to the eight 
symbol estimates on line 20. The least squares opera- 
tion performed by the least square value calculator 22 
reduces the noise in the channel estimate on line 20. 
[0028] The eight taps estimate on line 24 is processed 
by the average power detector 18 in the same manner 
as described hereinabove with reference to Figure 2, to 
generate thefive channel estimates h 5 on line 14. Again, 
this example implementation can be extended to the 
general case where an n tap estimate is derived from 
an intermediate set of m. 

[0029] For completeness, an example implementa- 
tion utilising both the examples of Figures 2 and 3 is 
shown in Figure 5, and briefly described hereinbelow. 
[0030] Figure 5 shows a channel estimation stage 
suitable for a GSM receiver including two channel esti- 
mator blocks 38 and 30 and two equaliser blocks 40 and 
32. All of the blocks of the channel estimation stage re- 
ceive as a first input the received signal on line 2. The 
channel estimator 38 additionally receives as a second 
input the signal carrying a training sequence for the re- 
ceived signal on line 44. The output of the channel es- 
timator 38 on line 42 forms a second input to the equal- 
iser 40. The output of the equaliser 40 on line 34 forms 
a second input to the channel estimator 30. The output 
of the channel estimator 30 on line 36 forms a second 
input to the equaliser 32. The output of the equaliser 32 
on line 12 forms the channel estimate. 
[0031] Each of the equalisers 40 and 32 correspond 
to the equaliser 6 of Figure 1 . The channel estimator 38 
corresponds to the channel estimator of Figure 2, and 
the channel estimator30 corresponds to the channel es- 
timator of Figure 3. 

[0032] The training sequence provided on line 44 cor- 
responds to the known training sequence for the current 
burst. Because of the strong correlation properties as- 
sociated with the relatively short training sequence, the 
channel estimator of Figure 2 generally provides accept- 
able results. The output of the channel estimator 38 on 
line 42 corresponds to the output on line 14 in Figure 2. 
The equalised signal on line 34, which corresponds to 
the output on line 1 2 for Figure 1 , forms the training se- 
quence input for the channel estimator 30. Thus the out- 
put of the equaliser 40 on line 34 is treated as a long 
training sequence, and correlated with the received sig- 
nal on line 2. Because the correlation properties of the 
long training sequence will not be as strong, the channel 
estimator of Figure 2 provides good results because of 
its ability to distinguish noise. 

[0033] The disadvantage of the channel estimator 
block of Figure 2 is that it is strongly affected by noise, 
especially in the quality of the estimated values at the 
output of the correlator. However, the operation of per- 



formed by the average power detector is less affected 
by noise, since it only deals with the relative power levels 
of the estimated taps. 

[0034] The disadvantage of the channel estimator 
5 block of Figure 3 is that the least square value calcula- 
tion stage requires a large number of mathematical op- 
erations, because it has to be carried out for a channel 
estimate in eight taps. 

[0035] Referring to Figure 6, there is illustrated an em- 
10 bodiment of an improved channel estimator stage ac- 
cording to the present invention which overcomes the 
problems associated with the known implementations 
discussed hereinabove with reference to Figures 1 and 
2. 

15 [0036] The channel estimator of Figure 6, again gen- 
erally designated by reference numeral 4, comprises a 
correlator 50, an average power detector 52, an offset 
determinator 54, and a final channel estimator stage 56. 
The correlator 50 and average power detector 52 may 

20 correspond identically to the equivalent functional ele- 
ments shown in Figures 2 and 3. 
[0037] The correlator 50 correlates the received sig- 
nal on line 2 with a training sequence on line 5, and as 
before generates the eight tap channel estimate h 8 at 

25 its output on line 58. The eight tap channel estimate h 8 
on line 58 forms an input to the average power detector 
52, which generates on line 60 the five tap channel es- 
timate h 5 having the highest average power of the eight. 
The five tap channel estimate h 5 on line 60 forms an 

30 input to the offset determinator 54 which generates an 
outputon line 62 which forms an input to the least square 
value calculator 56. The final channel estimator 56 re- 
ceives as second and third inputs the received signal on 
line 2 and the training sequence on line 5, and generates 

35 the input to the equaliser 6 on line 14. 

[0038] Referring again back to Figure 4, the average 
power detector generates on line 60 the set of five val- 
ues h 5 corresponding to the highest average power, be- 
ing one of the sets 1 to 4. From this information, the off- 

40 set determinator determines the offset, from value h 1? 
to the first value of the set having the highest average 
power. Thus if the selected values h 5 correspond to set 
1 , the offset is zero, if they correspond to set 1 the offset 
is n, if they correspond to set 2 the offset is 2n, and if 

45 they correspond to set 3 the offset is 3n. 

[0039] This offset information is then provided on line 
62 to the final channel estimator stage 56. Using this 
offset information the final channel estimator 56 is able 
to align the received signal on line 2 at its second input 

50 before performing the final estimation. That is, the re- 
ceived signal on line 2 at the input to the final channel 
estimator stage 56 is time-shifted by an amount corre- 
sponding to the offset of the set h 5 from the set h 8 . Thus 
the final channel estimator stage directly can determine 

55 the synchronised channel estimate in five taps. Without 
this information, the final channel estimator stage 56 
would have to first determine a channel estimate in eight 
taps and then select the five with the highest power as 
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well as their offset. 

[0040] The structure of the final channel estimator 
stage 56 will be implementation dependent. For exam- 
ple, referring to Figure 7, the final channel estimator 
stage 56 may comprise a correlator 70. The correlator 
correlates the received signal on line 2, time-shifted by 
the offset determined by the offset determinator 54, with 
the expected training sequence on line 5. The result of 
this correlation then forms the output on line 14. 
[0041] In another example, referring to Figure 8, the 
final estimator stage 56 may comprise the correlator 70 
and a least squares value calculator 72. The correlator 
correlates the received signal on line 2, time-shifted by 
the offset determined by the offset determinator 54, with 
the expected training sequence on line 5. The output of 
the correlator on line 74 forms an input to he least 
squares value calculator 72, which operates in an equiv- 
alent manner to the least squares value calculator of 
Figure 3 to generate the output signal on line 14. 
[0042] The channel estimator block shown in Figure 
6 may replace the channel estimator block in Figure 1 
or either of the channel estimator blocks 38 or 30 in Fig- 
ure 5. 

[0043] If used inside block 30, the channel estimator 
block of Figure 6 will preferably be implemented using 
the final channel estimator of Figure 8. The channel es- 
timator block according to the present invention gives 
the same accuracy as the scheme in Figure 3 (and is 
better than that in Figure 2) but at a lower complexity. 
[0044] If used inside block 38 the channel estimator 
block of Figure 6 will preferably be implemented again 
using the final channel estimator of Figure 8. The chan- 
nel estimator block according to the present invention 
increases the accuracy of the estimation. The reason 
for this is that for the first channel estimator the perform- 
ance is limited by the fact that only a few equations are 
available for this operation, due to the finite length and 
the properties of the training sequence. By reducing 
from m to n the number of unknown values that are to 
be determined from these equations, the accuracy is 
much improved. 

[0045] An advantage of the technique of the present 
invention over the known implementation of Figure 3 is 
that the complexity of the least squares value calcu lation 
stage is reduced because the mathematical operation 
only has to be performed on five symbol estimates. Thus 
the least squares operation is reduced without having 
to sacrifice any accuracy in the estimation. 
[0046] The channel estimator block of Figure 6 may 
be particularly advantageously used to implement the 
channel estimator block 30 of Figure 5. 
[0047] The principle of the invention, as exemplified 
by the implementation of Figure 6, may be applied in 
any estimation stage where it is desired to improve the 
quality of the estimation. It is not restricted in its appli- 
cations to estimators which employ a least squares 
function. Referring to Figure 6, although the channel es- 
timation is shown to be based on a least squares tech- 



nique, the principle of the invention extends to other es- 
timation techniques, and the block 56 of Figure 6 may 
be substituted for another estimation block. 
[0048] Although in the above-described example the 
5 principles of the invention have been described with ref- 
erence to a GSM application, the invention could be uti- 
lised in a CDMA or other wireless system to an equally 
advantageous effect. 



Claims 

1. A method of estimating the timing position of a re- 
ceived signal in a mobile communications system 

15 including the steps of: correlating the received sig- 
nal with an expected sequence; determining the m 
successive correlation results having the highest 
correlation; determining the n successive correla- 
tions of the m correlations having the highest cor- 

20 relation, where n<m; determining the timing differ- 
ence between the first position of the n correlations 
and the first position of the m correlations; and ad- 
justing the timing position of the received signal by 
the determined timing difference. 

25 

2. A method of estimating the timing position of a re- 
ceived signal in accordance with claim 1 ; and esti- 
mating the channel directly in n steps based on the 
time-adjusted received signal. 

30 

3. A method of equalising a received signal in a mobile 
communications system including the steps of: es- 
timating the channel in accordance with claim 2; 
and equalising the received signal in dependence 

35 on the estimated channel. 

4. The method of claim 2 or claim 3 in which the step 
of estimating the channel directly in n steps based 
on the time-adjusted received signal includes a 

40 least squares channel estimation step. 

5. A receiver in a wireless communication system in- 
cluding circuitry for estimating the timing position of 
a received signal including: a first correlator for cor- 

45 relating the received signal with an expected se- 
quence and for generating at an output thereof the 
m successive correlation results having the highest 
values; a level detector for determining and gener- 
ating at an output thereof the n successive correla- 
te tions of the m correlations having the highest val- 
ues, where n<m; an offset calculator for determining 
the timing offset between the first position of the n 
correlations and the first position of the m correla- 
tions; adjustment means for adjusting the timing po- 
55 sition of the received signal by the determined tim- 
ing offset. 

6. The receiver of claim 5 further including a channel 
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estimation stage for generating a channel estima- 
tion, wherein the channel is estimated directly in n 
steps based on the time-adjusted received signal. 

7. The receiver of claim 6 further including an equal- 5 
iser for equalising the received signal based on the 
channel estimation. 

8. The receiver of claim 6 or claim 7 in which the chan- 
nel estimation stage includes a least squares value 10 
calculator. 

9. A GSM system according to any preceding claim in 
which n=5. 
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